Learning Automata: A Comparative Analysis of Estimator Algorithms

نویسندگان

  • Seyyed Amir Hadi Minoofam
  • Azam Bastanfard
چکیده

Learning automata (LAs) play a crucial role as a reinforcement scheme to solve engineering problems even in nonstationary environments. However, their low rate of convergence has considered as the main drawback in the works of literature. Estimator algorithms have suggested as a successful attempt to alleviate the inconvenience. The aim of this paper is to discuss various types of estimator algorithms and categorize them based on their intrinsic properties. Also, an overall comparison between existing algorithms based on the conventional measures is presented. The associated analysis provides a foundation for identifying strengths and weaknesses of estimator algorithms in the field of LAs, as well as general guidelines for future improvements and innovations. Keywords-Bayesian estimator; estimator algorithms; learning automata; maximum likelihood estimator.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Sequential and Mixed Genetic Algorithm and Learning Automata (SGALA, MGALA) for Feature Selection in QSAR

Feature selection is of great importance in Quantitative Structure-Activity Relationship (QSAR) analysis. This problem has been solved using some meta-heuristic algorithms such as: GA, PSO, ACO, SA and so on. In this work two novel hybrid meta-heuristic algorithms i.e. Sequential GA and LA (SGALA) and Mixed GA and LA (MGALA), which are based on Genetic algorithm and learning automata for QSAR f...

متن کامل

Sequential and Mixed Genetic Algorithm and Learning Automata (SGALA, MGALA) for Feature Selection in QSAR

Feature selection is of great importance in Quantitative Structure-Activity Relationship (QSAR) analysis. This problem has been solved using some meta-heuristic algorithms such as: GA, PSO, ACO, SA and so on. In this work two novel hybrid meta-heuristic algorithms i.e. Sequential GA and LA (SGALA) and Mixed GA and LA (MGALA), which are based on Genetic algorithm and learning automata for QSAR f...

متن کامل

Comparative Analysis of Machine Learning Algorithms with Optimization Purposes

The field of optimization and machine learning are increasingly interplayed and optimization in different problems leads to the use of machine learning approaches‎. ‎Machine learning algorithms work in reasonable computational time for specific classes of problems and have important role in extracting knowledge from large amount of data‎. ‎In this paper‎, ‎a methodology has been employed to opt...

متن کامل

Algorithms for Learning Finite Automata from Queries: A Unified View

In this survey we compare several known variants of the algorithm for learning deterministic nite automata via membership and equivalence queries. We believe that our presentation makes it easier to understand what is going on and what the diierences between the various algorithms mean. We also include the comparative analysis of the algorithms, review some known lower bounds, prove a new one, ...

متن کامل

On ε-Optimality of the Pursuit Learning Algorithm

Estimator algorithms in learning automata are useful tools for adaptive, realtime optimization in computer science and engineering applications. This paper investigates theoretical convergence properties for a special case of estimator algorithms—the pursuit learning algorithm. We identify a gap in existing proofs of probabilistic convergence for pursuit learning and present a more refined anal...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2017